package com.job.yangshida;

import java.util.Arrays;

/**
 * @author yang
 * @version 1.0
 * @since 2022-07-04 11:43:13
 */
public class Sort0702 {
    public static void main(String[] args) {
        int[] arr={1,2,3,4,5,60,7};
        int[] arr1={4,5,6,7,80,9};
        //冒泡
        bubble(arr);
        for (int i : arr) {
            System.out.println(i);
        }
        //选择排序
        selectSort(arr1);
        String s1= Arrays.toString(arr1);
        System.out.println(s1);
    }
    public static void bubble(int [] a) {
        for (int i=0;i<a.length-1;i++){
            //是否交换的标志
            boolean flag=false;
            for(int j=a.length-1;j>i;j--){
                if (a[j]>a[j-1]){
                    //如果sheng序就交换
                    int temp=a[j];
                    a[j]=a[j-1];
                    a[j-1]=temp;
                    flag=true;
                }
            }
            if (!flag){
                return;
            }
        }
    }
    public static void selectSort(int [] a){
        //一共length-1趟
        for (int i=0;i<a.length-1;i++){
            //记录最大元素位置
            int max=i;
            for (int j=i+1;j<a.length;j++){
                if (a[j]>a[max]){
                    max=j;
                }
            }
            if (max!=i){
                int temp=a[max];
                a[max]=a[i];
                a[i]=temp;
            }
        }
    }
}
